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Abstract 



q 

■ Let G = G(k) be the k-rational points of a simple algebraic group 

d . G over a local field k and let F be a lattice in G. We show that the 

regular representation Py\g of G on L^(r\G) has a spectral gap, that 

is, the restriction of Py\g to the orthogonal of the constants in L^(r\G) 

. has no almost invariant vectors. On the other hand, we give examples 

\ of locally compact simple groups G and lattices F for which L^(r\G) 

^ ' has no spectral gap. This answers in the negative a question asked by 

O ■ Margulis |Marg91[ Chapter III, 1.12]. In fact, G can be taken to be 

the group of orientation preserving automorphisms of a fc-regular tree 

0> ■ for A; > 2. 

O 

O 

1 Introduction 

^ \ Let G be a locally compact group. Recall that a unitary representation tt of 

d \ G on a Hilbert space Ti has almost invariant vectors if, for every compact 

subset Q of G and every £ > 0, there exists a unit vector ^ e H such that 
sup^gQ ||7r(x)^ — ,^11 < £. If this holds, we also say that the trivial representa- 
tion 1g is weakly contained in vr. 

Recall that a lattice F in G is a discrete subgroup such that there exists 
a finite G-invariant regular Borel measure /i on F\G. Denote by pr\G the 
unitary representation of G given by right translation on the Hilbert space 
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L'^(T\G,fi) of the square integrable measurable functions on T\G. The sub- 
space Clr\G of the constant functions on r\G is G-invariant as well as its 
orthogonal complement 

Ll{T\G) = |e G L\T\G) : J^^J{x)dp{x) = o| . 

Denote by pp^^^ the restriction of pr\G to Ll(T\G,fi). We say that pr\G 
(or L^(r\G', p)) has a spectral gap if Pp^^j has no almost invariant vectors. 
(In |Marg91 , Chapter III., 1.8], F is then called weakly cocompact.) It is 



well-known that L^(r\G) has a spectral gap when F is cocompact in G (see 



MargQl, Chapter III, 1.10]). Margulis {op.cit, 1.12) asks whether this result 
holds more generally when F is a subgroup of finite covolume. 
The goal of this note is to prove the following results: 

Theorem 1 Let G be a simple algebraic group over a local field k and G = 
G(k), the group of h.-rational points in G . Let T be a lattice in G. Then 
the unitary representation pr\G on L^(F\G) has a spectral gap. 

Theorem 2 For an integer k > 2, let X be the k-regular tree and G = 
Aut(X). Then G contains a lattice F for which the unitary representation 
Pr\G on L'^(T\G) has no spectral gap. 

So, Theorem [2] answers in the negative Margulis' question mentioned 
above. 

Theorem [1] is known in case k = R ( |Bekk98] ). It holds, more generally, 
when G is a real Lie group ( [BeCoOS] ). Observe also that when k— rank(G) > 
2, the group G has Kazhdan's Property (T) (see [BHVj ) and Theorem [T] is 
clear in this case. When k is non-archimedean with characteristic 0, every 
lattice F in G(k) is uniform (see |Serrl p. 84]) and hence the result holds as 
mentioned above. By way of contrast, G has many non uniform lattices when 
the characteristic of k is non zero (see [Serrj and |Lubo91] ). So, in order to 
prove Theorem [H it suffices to consider the case where the characteristic of 
k is non-zero and where k — rank(G) = 1. 

Recall that when k is non-archimedean and k — rank(G) = 1, the group 
G(k) acts by automorphisms on the associated Bruhat-Tits tree X (see 
|Serr| ) . This tree is either the fc-regular tree Xk (in which every vertex 
has constant degree k) or is the bi-partite bi-regular tree X^-g^ki (where every 
vertex has either degree k^ or degree ki and where all neighbours of a vertex 
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of degree fcj have degree ki^i ). The proof of Theorem [T] will use the special 
structure of a fundamental domain for the action of F on X as described in 
[LuboQl] (see also |Ragh89| and |Baum03j ). 

Theorems [1] and [2] provide a further illustration of the different behaviour 
of general tree lattices as compared to lattices in rank one simple Lie groups 
over local fields; for more on this topic, see |Lubo95j . 

The proofs of Theorems [T] and [2] will be given in Sections El and HI they 
rely in a crucial way on Proposition [6] from Section [21 which relates the ex- 
istence of a spectral gap with expander diagrams. In turn, Proposition [6] is 
based, much in the spirit of [BrooSlj . on analogues for diagrams proved in 
[MokhOS] and Morg94 of the inequalities of Cheeger and Buser between the 
isoperimeric constant and the bottom of the spectrum of the Laplace opera- 
tor on a Riemannian manifold (see Proposition [5]). This connection between 
the combinatorial expanding property and representation theory is by now 
a very popular theme; see |Lubo94] and the references therein. While most 
applications in this monograph are from representation theory to combina- 
torics, we use in the current paper this connection in the opposite direction: 
the existence or absence of a spectral gap is deduced from the existence of 
an expanding diagram or of a non-expanding diagram, respectively. 



2 Spectral gap and expander diagrams 

We first show how the existence of a spectral gap for groups acting on trees 
is related with the bottom of the spectrum of the Laplacian for an associated 
diagram. 

A graph X consists of a set of vertices VX, a set of oriented edges EX, a 
fix-point free involution ~ : EX — > EX, and end point mappings di : EX — »• 
VX for i = 0,1 such that di{e) = 9i„j(e) for all e G EX. Assume that X 
is locally finite, that is, for every x G VX, the degree deg(x) of x is finite, 
where deg(x) is the cardinality of the set 

Oq^x) = {eeEX : do{e) = x}. 

The group Aut(X) of automorphisms of the graph X is a locally compact 
group in the topology of pointwise convergence on X, for which the stabilizers 
of vertices are compact open subgroups. 

We will consider infinite graphs called diagrams of finite volume. An edge- 
indexed graph {D,i) is a graph D equipped with a function i : ED —>■ R"*" 
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(see [BaLuOll Chapter 2]). A measure /i for an edge-indexed graph {D,i) is 
a function /x : VD U ED R"*" with the following properties (see |Mokh03] 
and IBaLuOll 2.6]): 

• i{e)fi{doe) = /i(e) 

• /i(e) = /i(e) for all e G VD, and 

Following |Morg94| , we will say that D = {D,i,fi) is a diagram of finite 
volume. The in-degree indeg(x) of a vertex x G V^-D is defined by 



The diagram D is fc-regular if indeg(a;) = k for all x G KD. 

Let D = {D, i, fi) be a connected diagram of finite volume. Observe that 
fi is determined, up to a multiplicative constant, by the weight function i. 
Indeed, fix Xq G VD and set A(e) = i{e)/i{e) for e G -E-D. Then 



for every e G -E-D. Hence /i(x) = A(ei)A(e2) . . . A(en)yu(a;o) for every path 
(ei, 62, ... , Cn) from xq to x G KD. 

Let D = {D,i,n) be a diagram of finite volume. An inner product is 
defined for functions on VD by 




/i(e) /i(e) 



/x(9oe)A(e) 



x&VD 



The Laplace operator A on functions / on VD is defined by 




The operator A is a self-adjoint positive operator on 



(VD). Let 



LliVD) = {fEL'iVD) : (/, 1^^^) = 0} 
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and set 

A(D) = inf(A/,/), 

where / runs over the unit sphere in Lq{VD). Observe that 

\{D) = inf{A : A G a(A) \ {0}}, 

where cr(A) is the spectrum of A. 

Let now X be a locally finite tree, and let G be a closed subgroup of 
Aut(X). Assume that G acts with finitely many orbits on X. Let F be a 
discrete subgroup of G acting without inversion on X. Then the quotient 
graph r\X is well-defined. Since F is discrete, for every vertex x and every 
edge e, the stabilizers F^^ and Fe are finite. Moreover, F is a lattice in G if 
and only if F is a lattice in Aut(X) and this happens if and only if 

where D is a fundamental domain of F in X (see |Serr] ) . The quotient graph 
F\X = D is endowed with the structure of an edge-indexed graph given by 
the weight function i : ED R+ where i{e) is the index of Fe in F^. for 
X = do{e). A measure /x : VD U ED —>■ R"*" is defined by 

f^i^) = pp^ and /i(e) = 

I J- X I I -'- e I 

for X e VD and e e ED. Observe that fiiVD) = 'E,^^dI/\T^\ < oo. So, 
D = {D, i, fi) is a diagram of finite volume. 

Let G be a group acting on a tree X. As in [BuMoOOt 0.2], we say that the 
action of G on X is locally oo -transitive if, for every x G VX and every n > 1, 
the stabilizer G^ of x acts transitively on the sphere {y G X : d{x,y) = n}. 

Proposition 3 Let X be either the k-regular tree Xk or the bi-partite bi- 
regular tree Xk^^ki for k > 3 or ko > 3 and ki > 3. Let G be a closed 
subgroup o/Aut(X). Assume that the following conditions are both satisfied: 

• G acts transitively on VX in the case X = Xk and G acts transitively 
on the set of vertices of degree ko as well as on the set of vertices of 
degree ki in the case X = X^q fc^; 
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• the action of G on X is locally oo -transitive. 

Let V he a lattice in G and let D = T\X be the corresponding diagram of 
finite volume. The following properties are equivalent: 

(i) the unitary representation pr\G on L^{r\G) has a spectral gap; 

(a) X{D) > 0. 

For the proof of this proposition, we will need a few general facts. Let G 
be a second countable locally compact group and U a compact subgroup of 
G. Let Cc{U\G/U) be the space of continuous functions / : G — > C which 
have compact support and which are constant on the double cosets U gU for 
geG. 

Fix a left Haar measure jj, on G. Recall that {G, n) is a Banach algebra 
under the convolution product, the L^-norm and the involution f*{g) = 
fig"^); observe that Cc{U\G/U) is a *-subalgcbra of L^{G,jJi). Let tt be a 
(strongly continuous) unitary representation of G on a Hilbcrt space Ti. A 
continuous *-representation of L^(G), still denoted by tt, is defined on Ti, by 

ii{f)i= j f{x)n{x)idp{x), feL\G), ien. 
Jo 

Assume that the closed subspace TiF of [/-invariant vectors in Ti. is non-zero. 
Then T:{f)Tiy C TiF for all / e C^{U\G/U). In this way, a continuous 
*-representation tt^/ of Cc{U\G/U) is defined on TiF. 

Proposition 4 With the previous notation, let f G Cc{U\G/U) be a func- 
tion with the following properties: f{x) > for all x & G, J^fd/i — 1, 
and the subgroup generated by the support of f is dense in G. The following 
conditions are equivalent: 

(i) the trivial representation Iq is weakly contained in tt; 

(a) 1 belongs to the spectrum of the operator TTulf). 

Proof Assume that Iq is weakly contained in tt. There exists a sequence 
of unit vectors ^„ e such that 

lim||7r(a;)C„ - = 0, 
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uniformly over compact subsets of G. Let 

r)n= 7r{u)^ridu, 
Ju 

where du denotes the normahzed Haar measure on U. It is easily checked 
that rjn G and that 

lim||7r(/)?7„ - ?7„|| = 0. 

n 

Since 

||^n-^n||< / \\n{u)^n- ^n\\du, 

Ju 

we have \\rin\\ > 1/2 for sufficiently large n. This shows that 1 belongs to the 
spectrum of the operator iTuif)- 

For the converse, assume that 1 belongs to the spectrum of iTuif)- Hence, 
1 belongs to the spectrum of 7r(/), since Tiuif) is the restriction of 7r(/) to 
the invariant subspace . As the subgroup generated by the support of 
/ is dense in G, this implies that Iq is weakly contained in vr (see |BHV 
Proposition G.4.2]). 

Proof of Proposition [3] We give the proof only in the case where X is the 
bi-regular tree X^g^ki- The case where X is the regular tree is similar and 
even simpler. 

Let Xq and Xi be the subsets of X consisting of the vertices of degree /cq 
and ki, respectively. Fix two points xq G Xq and xi G Xi with d{xo, xi) = 1. 
So, Xq is the set of vertices x for which d{xo, x) is even and Xi is the set of 
vertices x for which d{xo,x) is odd. Let Uq and Ui be the stabilizers of xo 
and Xi in G. Since G acts transitively on Xq and on Xi, we have G/Uq = Xq. 
and G/Ui = Xi. 

We can view the normed *-algebra Cc{Uq\G /Uq) as a space of finitely 
supported functions on Xq. Since Uq acts transitively on every sphere around 
Xo, it is well-known that the pair (G, Uq) is a Gelfand pair, that is, the 
algebra Cc{Uq\G/Uq) is commutative (see for instance |BLRW09| Lemma 
2.1]). Observe that Cc{Uq\G /Uq) is the linear span of the characteristic 
functions 6n^ (lifted to G) of spheres of even radius n around Xq. Moreover, 
Cc{Uq\G /Uq) is generated by S^^; indeed, this follows from the formulas (see 
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[BLRWOQl Theorem 3.3]) 



5f = 5f *5f -A:o(A:,-l)5r-(A:,-2)5f 

= * - (ko - iKh - l)4l2 - - 1)C for n > 2. 

Let /o = — -f^^ — b'f^ . We claim that /o has all the properties listed in Propo- 

11^2 111 

sition m 

Indeed, /o is a non-negative and t/o-bi-invariant function on G with 
fo{x)dx = 1. Moreover, let H be the closure of the subgroup generated 
by the support of /q. Assume, by contradiction, that H ^ G. Then there 
exists a function in Cc{Uq\G /Uq) whose support is disjoint from H. This is 
a contradiction, as the algebra Cc{Uq\G /Uq) is generated by /q. This shows 
that H = G. 

Let TT be the unitary representation of G on Ll(T\G) defined by right 
translations. Observe that the space of 7r(?7o)-invariant vectors is Lg(r\Xo). 
So, we have a ^-representation of Cc{Uq\G /Uq) on L^(r\Xo,/i), where ii 
is the measure on the diagram D = T\X, as defined above. 

Similar facts are also true for the algebra Gc{Ui\G/Ui) : this is a commu- 
tative normed *-algebra, it is generated by the characteristic function of 
the sphere of radius 2 around Xi, and the representation vr of G on LQ(r\G) 
induces a *-representation ttu-^ of Gc{Ui\G/Ui) on Ll(T\Xi, Likewise, the 

function /i = — jj-^ — 6^^ has all the properties listed in Proposition HI 

ll<^2 111 

Let Ax be the adjacency operator defined on £^(X) by 
deg X 

eedoHx) 

Since Ax commutes with automorphisms of X, it induces an operator 
on L'^(yD,fi) given by 

mdeg X ^ fi{x) 

where D is the diagram obtained from the quotient graph r\X. So, A = 
I — Aj:i, where A is the Laplace operator on D. 
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Let Bj:, denote the restriction of A^, to the space Lq{VD,^). It follows 
that A(A) > if and only if 1 does not belong to the spectrum of Bd. 
Proposition [3] will be proved, once we have shown the following 

Claim: 1 belongs to the spectrum of B^ if and only if Iq is weakly contained 
in TT. 

For this, we consider the squares of the operators Ax and A^ and compute 

The subspaces £'^{Xq) and £^(Xi) of £'^{X) are invariant under A'j^ and the 
restrictions of A"^ to £^(Xo) and i^{Xi) are given by right convolution with 
the functions 

1 1 



where 6e is the Dirac function at the group unit e of G. 

It follows that the restrictions of B'jy to the subspaces LI(T\Xq, ^) and 
Ll(r\Xi, fi) coincide with the operators nuQ{go) and Tiuiigi), respectively. 

For i = 0,1, the spectrum (T{TiUi{gi)) of 7iUi{gi) is the set 

^i^uAg.)) = + (1 - : A G crinuXm^ • 

Thus, 1 belongs to the spectrum of 'nuoi.fi) if and only if 1 belongs to the 
spectrum of Hi/^igi). 

To prove the claim above, assume that 1 belongs to the spectrum of B^- 
Then 1 belongs to the spectrum of Bj-,. Hence 1 belongs to the spectrum of 
either nuoigo) or nu^^igi) and therefore 1 belongs to the spectrum of either 
nuoifo) 7r[/^(/i). It follows from Proposition H] that 1g is weakly contained 
in TT. 

Conversely, suppose that Iq is weakly contained in tt. Then, again by 
Proposition m 1 belongs to the spectra of nuoifo) and nuiifi)- Hence, 1 
belongs to the spectra of vr[/p(5fo) and TTif^{gi). We claim that 1 belongs to the 
spectrum of Bd. 
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Indeed, assume by contradiction that 1 does not belong to the spectrum 
of Bd, that is, Bd — I has a bounded inverse on LKVD, /i). Since 1 belongs 
to the spectrum of the self-adjoint operator 7iu^{go), there exists a sequence 
of unit vectors C,n^ in Ll{r\XQ, fi) with 

lim||7rf/.,Mef II =0. 

n 

As the restriction of Bj^ to LQ(r\Xo, fi) coincides with Ti'uoigo), we have 

= UBo-lKBn + I)&\ 



> 



D 



(0)1 



So, lim„ \\B£,^n^ + ^n^\\ = 0. On the other hand, observe that B^ maps 
LI(T\Xq, fi) to the subspace L^(r\Xi,/i) and that these subspaces are or- 
thogonal to each other. Hence, 

This is a contradiction since \\^n^\\ = 1 for all n. The proof of Proposition [3] 
is now complete. ■ 

Next, we rephrase Proposition [3] in terms of expander diagrams. Let 
{D, i, w) be a diagram with finite volume. For a subset S of VD, set 

E{S, S') = {eeED : 9o(e) G S, 9i(e) ^ S}. 

We say that D is an expander diagram if there exists e > such that 



> e 



for all S C l^-D with /i(S') < fi{D)/2. The motivation for this definition 
comes from expander graphs (see |Lubo94j ). 

We quote from |Mokh03] and |Morg94] the following result which is stan- 
dard in the case of finite graphs. 

Proposition 5 ( IMokhO^ , lMorg9^ ) Let {D,i,w) be a diagram with fi- 
nite volume. Assume that s\i\i^^Ej^i{e) /i{e) < oo anc? i/iai sup ^.gy^) in deg(x) < 
oo The following conditions are equivalent: 
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(i) D is an expander diagram; 
(ii) \{D) > 0. 

As an immediate consequence of PropositionsOandEl we obtain the following 
result which relates the existence of a spectral gap to an expanding property 
of the corresponding diagram. 

Proposition 6 Let X be either the k-regular tree Xk or the bi-partite bi- 
regular tree Xk^^ki for k > 3 or ko > 3 and ki > 3. Let G be a closed 
subgroup o/ Aut(X) satisfiying both conditions from Proposition Let T 
be a lattice in G and let D = r\X be the corresponding diagram of finite 
volume. The following properties are equivalent. 

(i) The unitary representation pr\G on L^(T\G) has a spectral gap; 

(ii) D is an expander diagram. 



3 Proof of Theorem [T] 

Let G = G(k) be the k-rational points of a simple algebraic group G over a 
local field k and let F be a lattice in G. As explained in the Introduction, we 
may assume that k is non-archimedean and that k — rank(G) = 1. By the 
Bruhat-Tits theory, G acts on a regular or bi-partite bi-regular tree X with 
one or two orbits. Moreover, the action of G on X is locally oo-transitive 
(see |Chou94l p.33]). 

Passing to the subgroup G^ of index at most two consisting of orientation 
preserving automorphisms, we can assume that G acts without inversion. 
Indeed, assume that L^(r n G~^\G~^) has a spectral gap. If F is contained in 
then L'^(T\G) has a spectral gap since G"*" has finite index (see [BeCoOSt 
Proposition 6]). If F is not contained in G~^, then FflG^yG"*" may be identified 
as a G'*"-space with FyPG"*" = F\G. Hence, 1^+ is not weakly contained in 
the (^'''-representation defined on Lq(F\G). 

Let X be the Bruhat-Tits tree associated to G. It is shown in |Lubo91 
Theorem 6.1] (see also |Baum03] ) that F has fundamental domain D in X of 
the following form: there exists a finite set F C -D such that D\F is a union 
of finitely many disjoint rays ri, . . . , r^. (Recall that a ray in X is an infinite 
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path beginning at some vertex and without backtracking.) Moreover, for 
every ray Vj = {xq, x{,X2, ■ ■ ■} in D\F, the stabihzer F , of xl is contained 

i 

in the stabihzer F j of x',-, for ah i. 

To prove Theorem [1], we apply Proposition [61 So, we have to prove that 
D is an expander diagramm. 

Choose i G {0,1,...} such that, with 

s 

D, = Fu[j{xl...,x^,}, 

j=i 

we have /i(-Di) > 1/2. 

Let 5* be a subset of D with /i(S') < ^{D)/2. Then ^ S*. Two cases 
can occur. 

•First case: S H Di = ^. Thus, S is contained in 

s 

• • • }• 

i=i 

Fix j G {1, . . . , s}. Let G {0, 1, . . . } be minimal with the property that 
^ ^- '^'^^^ •= (^iO)+i' ^i(j)) ^ -^(5*, 5"^). Observe that IL^j^J = 
deg(a;;)|F^j I for all / > 0. Let k be the minimal degree for vertices in X (so, 
k = minjfco, ki} if X = Xfc^^fcJ.Then fi{xj^^) < ii{x\)/k for all / and 

1 k 
K^j) = TfT-^ > Tf 1 = kf^i^lij))- 
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Therefore, we have 



E;=i/^(^i,)) 



> k- 



> k 



i-fc-i 

• Second case: S H Di 7^ 0. Then there exist x E S H Di and y E Di \ S. 
Since Di is a connected subgraph, there exists a path (ei, 62, . . . , e„) in EDi 
from X to y. Let / e {1, . . . , ra} be minimal with the property do{ei) G S* and 
di{ei) i S. Then q G 5^). Hence, with C = min{/i(e) : e G SZ^i)} > 0, 
we have 

fi{E{S,S^))^ C 



This completes the proof of Theorem [TJB 



4 Proof of Theorem 2 



Let {D,i,fi) be a fc-regular diagram. By the "inverse Bass-Serre theory" of 
groups acting on trees, there exists a lattice F in G = Aut(Xfc) for which 
D = r\Xfc. Indeed, we can find a finite grouping of {D,i), that is, a graph 
of finite groups D = {D,V) such that i(e) is the index of in Vg^^ for all 
e G ED. Fix an origin xq. Let F = 7ri(D,xo) be the fundamental group of 
(D,a;o). The universal covering of (D,xo) is the fc-regular tree Xk and the 
diagram D can identified with the diagram associated to F\Xfc. For all this, 
see (2.5), (2.6) and (4.13) in [BaLuOlj . 

In view of Proposition [6|, Theorem [2] will be proved once we present ex- 
amples of fc-regular diagrams with finite volume which are not expanders. 
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An example of such a diagram appears in |Mokh03| Example 3.4]. For the 
convenience of the reader, we review the construction. 

Fix k > 3 and let g = — 1. For every integer n > 1, let Dn be the finite 
graph with 2n + 1 vertices: 

o — o — o — ■■■o— o — o 

(n) (n) (n) (n) 

Let D be the following infinite ray: 

O — O — Di — O — O — D2 — O — O — ■ ■ ■ O — O — Dn — O — O ■ ■ ■ 

^0 '-"l X2 Xz X2n~2 ^'2n-l 

We first define a weight function i„ on EDn as follows: 



• 




[e) 


= 1 if 


e = 




or e 




(^2 


• 


in\ 


[e) 


= g if 


e = 


{ ly ^ ^ ly ^ ^ 


) for 


m 


even 


• 


in\ 


[e) 


= 1 if 


e = 




) for 


m 


odd 


• 


in\ 


[e) 


= g if 


e = 




) for 


m 


even 


• 


in\ 


[e) 


= 1 if 


e = 




) for 


m 


odd. 



Observe that in(e)/i„(e) = 1 for all e G EDn- Define now a weight function 
i on ED as follows: 

• ^(e) = g + 1 if e = (xq, 

• i(e) = g if e = (xi,xo) 

• i(e) = 1 if e = (x^, Xm+i) for m > 1 

• i(e) = g if e = x^) for m > 1 

• 2(e) = i„(e) if e e 

One readily checks that, for every vertex x & D, 

^ i(e) = q + l = k, 

that is, [D, i) is fc-regular. The measure /i : VD R"*" corresponding to i 
(see the remark at the beginning of Section [2]) is given by 
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. fi{xo) = l/(g + l) 

• /i(a;2m-2) = l/g™""^ for m > 2 

• /i(a;2m-i) = for m > 1 

• fi{x) = if X G -D„. 

One checks that, if we define /i(e) = i(e)/i((9oe) for all e G -E-D, we have 
/x(e) = /x(e). Moreover, 

/i(I^n) = (2n + l)l 



and hence 



We have also 



^ n>0 ^ n>l 



SO that 



Hence 



and 



E{Dn,D'^) — {{x2n-l,X2n~2), {x2n,X2n+l)}, 



M^n) (2n + l);^ 2n + l 



Observe that, since lim„/i(D„) = 0, we have /i(-D„) < fi{D)/2 for sufficiently 
large n. This completes the proof of Theorem OB. 
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